Convergence Rate Analysis for Deep Ritz Method

نویسندگان

چکیده

Using deep neural networks to solve PDEs has attracted a lot of attentions recently. However, why the learning method works is falling far behind its empirical success. In this paper, we provide rigorous numerical analysis on Ritz (DRM) \cite{wan11} for second order elliptic equations with Neumann boundary conditions. We establish first nonasymptotic convergence rate in $H^1$ norm DRM using $\mathrm{ReLU}^2$ activation functions. addition providing theoretical justification DRM, our study also shed light how set hyper-parameter depth and width achieve desired terms number training samples. Technically, derive bounds approximation error network Rademacher complexity non-Lipschitz composition gradient network, both which are independent interest.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dependence of the rate of convergence of the Rayleigh-Ritz method on a nonlinear parameter.

Numerical computation of optimum values for nonlinear parameters in a Rayleigh-Ritz variational trial function is considerably more difBcult than numerical computation of optimum values for linear parameters. Thus, an analytic understanding of the mechanisms that determine these optimum values can be quite useful. Uniform asymptotic expansions can be used to explore these mechanisms for the non...

متن کامل

The Deep Ritz method: A deep learning-based numerical algorithm for solving variational problems

We propose a deep learning based method, the Deep Ritz Method, for numerically solving variational problems, particularly the ones that arise from partial differential equations. The Deep Ritz method is naturally nonlinear, naturally adaptive and has the potential to work in rather high dimensions. The framework is quite simple and fits well with the stochastic gradient descent method used in d...

متن کامل

The convergence of harmonic Ritz values, harmonic Ritz vectors and refined harmonic Ritz vectors

This paper concerns a harmonic projection method for computing an approximation to an eigenpair (λ, x) of a large matrix A. Given a target point τ and a subspace W that contains an approximation to x, the harmonic projection method returns an approximation (μ + τ, x̃) to (λ, x). Three convergence results are established as the deviation of x from W approaches zero. First, the harmonic Ritz value...

متن کامل

An analysis of the Rayleigh-Ritz method for approximating eigenspaces

This paper concerns the Rayleigh–Ritz method for computing an approximation to an eigenspace X of a general matrix A from a subspace W that contains an approximation to X . The method produces a pair (N, X̃) that purports to approximate a pair (L,X), where X is a basis for X and AX = XL. In this paper we consider the convergence of (N, X̃) as the sine of the angle between X andW approaches zero. ...

متن کامل

On the Convergence of Q-ritz Pairs and Refined Q-ritz Vectors for Quadratic Eigenvalue Problems

For a given subspace, the q-Rayleigh-Ritz method projects the large quadratic eigenvalue problem (QEP) onto it and produces a small sized dense QEP. Similar to the Rayleigh-Ritz method for the linear eigenvalue problem, the q-Rayleigh-Ritz method defines the q-Ritz values and the q-Ritz vectors of the QEP with respect to the projection subspace. We analyze the convergence of the method when the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Communications in Computational Physics

سال: 2022

ISSN: ['1991-7120', '1815-2406']

DOI: https://doi.org/10.4208/cicp.oa-2021-0195